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Abstract 

If G is a group, a pseudocharacter /: G — > M. is a function which is "almost" 
a homomorphism. If G admits a nontrivial pseudocharacter /, we define the 
space of ends of G relative to / and show that if the space of ends is complicated 
enough, then G contains a nonabelian free group. We also construct a quasi- 
action by G on a tree whose space of ends contains the space of ends of G 
relative to / . This construction gives rise to examples of "exotic" quasi-actions 
on trees. 
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1 Introduction 

Let G be a finitely presented group. Following the terminology in ^2] a Qua- 
sicharacter 1 f on a group G is a real valued function on G which is a "coarse 
homomorphism" in the sense that the quantity f(xy) — f(x) — f(y) is bounded. 
The quasicharacter / is a pseudocharacter if in addition / is a homomorphism 
on each cyclic subgroup of G . Any quasicharacter differs from some pseudochar- 
acter by a bounded function on G. Brooks [0] gave the first examples where 
this pseudocharacter could not be chosen to be a homomorphism. Brooks' ex- 
amples were on a free group, but his methods have since been generalized to 
give many examples of such "nontrivial" quasicharacters on groups [7[ 03 ^2 |3j . 
Interesting applications of such existence results can be found in |2j and |14j . 
For additional information on pseudocharacters we refer the reader to |15l l21IT2] 
and the references therein. 

Our study of the geometry of pseudocharacters is partly inspired by the work of 
Calegari in j^j, where it is shown that if a pseudocharacter on the fundamental 
group of a 3-manifold satisfies some simple geometric hypotheses, then the 
3-manifold must satisfy a weak form of the Geometrization Conjecture. The 
current paper is partially an attempt to understand what happens when we are 
given a pseudocharacter which does not satisfy Calegari's hypotheses. Despite 
this motivation, we make no assumptions on the groups considered in this paper, 
except requiring that they be finitely presented. 

Here is a brief outline of the paper. In Section [21 we define the set of ends 
of a group relative to a pseudocharacter and establish some basic properties. 
In Section |3] we make the distinction between uniform, unipotent and bushy 
pseudocharacters. As a kind of warm-up for the next section we show that a 
group admitting a bushy pseudocharacter contains a nonabelian free subgroup. 
In Section 0J we prove the main theorem: 

Theorem 14.201 If f : G — > R is a pseudocharacter which is not uniform, then 
G admits a cobounded quasi-action on a bushy tree. 

We obtain this quasi-action via an isometric action on a space quasi-isometric 

1 Several competing terminologies exist in the literature. What we call quasicharac- 
ters arc often called quasi-morphisms |1 51 12] or quasi-homomorphisms [51 114j: what 
we call pseudocharacters are then called homogeneous quasi-morphisms or quasi- 
homomorphisms. The term "pseudocharacter" seems to originate in the papers of 
Faiziev and Shtern (eg |101 120| h The interest in functions (into normed groups) which 
are "almost homomorphisms" goes back at least to Ulam |22j . 
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to a tree. A (possibly new) characterization of such spaces is given in Theorem 
14.61 Finally we use a result of Bestvina and Fujiwara to obtain: 

Theorem 14.291 If G admits a single bushy pseudocharacter, then H^(G;M) 
and the space of pseudocharacters on G both have dimension equal to |R|. 

Section |S] contains some examples involving negatively curved 3-manifolds. 
Specifically we show that all but finitely many Dehn surgeries on the figure 
eight knot have fundamental groups admitting bushy pseudocharacters. This 
gives the following: 

Corollary 15.71 There are infinitely many closed 3 -manifold groups which 
quasi-act coboundedly on bushy trees but which admit no nontrivial isometric 
action on any M-tree. 

This corollary can be thought of as an "irrigidity" result about quasi-actions on 
bushy trees, to be contrasted with the rigidity result of JH] about quasi-actions 
on bounded valence bushy trees. 
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2 Definition of E(f) 
2.1 E(f,S) as a set 

Definition 2.1 If G is a finitely presented group, then /: G — > M. is a pseu- 
docharacter if it has the following properties: 

• f( a n ) = nf(a) for all a £ G, n £ Z. 

• 5f(a,{3) = f(a) + /(/?) — /(a/3) is bounded independent of a and j3. We 
use ||<5/|| to denote the smallest nonnegative C so that \5f(a,(3)\ < C 
for all a, {3 in G. 
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We fix a group G and a pseudo-character /: G — > R. In order to better 
understand /, we will define a G— set E(f), which may be thought of as the 
set of ends of G relative to / . 

Let S be a finite generating set for G. For simplicity, we assume that there 
is a presentation G = (S, R) which is triangular, that is, every word in R has 
length three. It is not hard to show that any finitely presented group admits a 
finite triangular presentation. We will first define a set E(f, S) and then show 
it is independent of S . 

Definition 2.2 If S is a generating set for G, let 6f t s = sup se5 {|/(s)|} + ||<5/|| . 

If r(G, S) is the Cayley graph associated to the generating set S , we can extend 
/ affinely over the edges of r(G, 5). Notice that e^s gives an upper bound 
on the absolute value of the difference between f(x) and f(y) in terms of the 
distance in T(G, S) between x and y. Namely, \f(x) — f(y)\ < £f t sdr{x,y) , if 
dr is the distance in the Cayley graph. 

Definition 2.3 If (/>: M + — > T(G, S) is an infinite ray, we define the sign of <fi 



If / is understood, we simply write cr((j)) . If to is some infinite word in the 
generators S, there is a path (j) w : R + — » T(G,S) beginning at 1 and realizing 
the word. We define a{w) = a(cp w ). If g is a group element, we let a(g) 
be the sign of f(g). Notice that if we pick a word w representing g then 
a(www • • •) = a(w oa ) = a(g) . 

We give two equivalent definitions of E(f, S) . 

Definition 2.4 (Version 1) 

E(f,S) = {(/): M+ -> r(G,5) continuous | a{4>) G {+1,-1}}/ ~ 

We will say 4>\ ~c 4>2 if 0"(0i) — &(4>2) and for all D with a((fii)D > C there 
is a path 5: [0, 1] -» T(G, 5) such that: 

• <5(0) G0i(R + ). 
. 5(l)e0 2 (R+). 

• (/ o S(t) - D| < C for all i G [0, 1] . 
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The path 5 will be referred to as a connecting path. We say <j>\ ~ 4>2 if <fti ~c $2 
for some C . This is an equivalence relation. 

Definition 2.5 (Version 2) 

E(f, S) = {w = wiw 2 w 3 ... I Wi G S U 5" 1 V» G Z and <r(u;) G {+1, -1}}/ ~ 

We say u; = ^1^2 • ■ ■ ~c v = ^1^2 • ■ ■ if cr(w;) = o~(v) and for all D with 
a(w)D > C there is a word d = d\ . . .d n in the letters 5 U 5 _1 such that: 

• w p d = v p in G for some prefix w p of w; and some prefix v p of v . 

• |/(w p dp) — D\ < C for all prefixes d p of d. 

The word d will be referred to as a connecting word. We say u; ~ u if w ~c v 
for some C. Again, this is an equivalence relation. 

Lemma 2.6 There is a canonical bijection between E(f, S) (version 1) and 
E(f,S) (version 2). 

Proof Let E\ be the set described in Definition 12. 4| and let E2 be the set 
described in Definition 12.51 If [(/)] G E\ , note that altering (ft on any compact 
subset of M+ does not change its equivalence class. Thus we may assume (ft(0) is 
the identity element of G . The equivalence class of (ft is also left undisturbed by 
proper homotopies and arbitrary reparameterizations, and so we may assume 
that (ft is a unit speed path with no backtracking. Such a representative (ft 
determines an infinite word in the generators w = W1W2W3 . . . with each Wi = 
(ft(i — l)~ l (ft(i) G S U S~ l . The reader may check that this recipe for building a 
word from a path gives a well-defined map from E\ to E2 , and that this map 
is a bijection. □ 

Roughly speaking, if one thinks of the Cayley graph as divided up into thick 
slabs of group elements all sent to roughly the same real values, and two paths 
pass to infinity through the same slabs, we identify the paths. 

Definition 2.7 If [(ft] G E(f,S) and o~((ft) = 1 we say that [(ft] is positive. 
If cr((ft) = —1 we say that [(ft] is negative. We denote by E(f,S) + the set of 
positive elements and by E(f,S)~ the set of negative elements. 

Remark 2.8 Notice that neither Definition 12.41 nor Definition 12.51 depend on 
anything but S and / up to multiplication by a nonzero real number. Conse- 
quently, E(f,S) + and E(f,S)~ only depend on S and / up to multiplication 
by a positive real number. Thus in what follows we do not hesitate to scale / 
by a positive real number whenever convenient. 
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Example 2.9 If G is a free abelian group generated by S and / is any 
nontrivial homomorphism, then E(f, S) contains precisely two elements, one 
positive and one negative. Thus \E(f,S) + \ = \E(f,S)~\ = 1. 

Lemma 2.10 The action of G on the Cayley graph induces an action on 
E(f,S). 

Proof This is clearest looking at Definition 12.41 One must only check that 
g<j) ~ g(j>' if 4> ~ <fi' , where <f> and (f)' are infinite rays in the Cayley graph 
with cr((j>) and cr ((/>') nonzero. Suppose that <j) ~ <//. Then (ft ~c <j)' for some 
C > 0. Let C' = C + \ f(g)\ + \\Sf\\, and suppose that a(<f>)D > C' . Then in 
particular a(<p)D > C, and so there is a connecting path 5 with 5(0) € ^(R+), 
6(1) € , and satisfying \ f o - D| < C for all t € [0, 1] . Let 5' be the 

same path, translated by g. Then 5'(0) € c/0(ffiL|_) and S'(l) € gcf)'(R+). Since 
|/o<5'(t)-(/o^) + /( ff ))| < we have \foS'(t)-D\ < \f o S(t) + f(g) - 

D\ + \\5f\\ < \f o 5(t) -D\ + \f(g)\ + ||5/|| < C + \f{g)\ + ||5/|| = C> . Thus if 
cj) r^ c (j)' ; then 50 ~c" ff^' ) an d so gcf) ~ . □ 

2.2 Topology of £(/, 5) 

We next describe the topology on E(f, S), by describing a basis of open sets in 
terms of Definition 12.41 above. 

Definition 2.11 Let / be some interval in M. of diameter bigger than et 5. 
Let B be some component of /~ 1 (I) C T(G,S). Let C be some connected 
component of T(G, S)\B. We define 

U B ,c = {[<f>] G I image(^) C C} 

We make £"(/, S) a topological space with the collection of all such Ub c as a 
basis. 

Note that if C and C' are distinct components of the complement of B , then 
Ub,c n LT B C / is empty. 

It turns out that E(f, S) is Hausdorff and totally disconnected. In fact, we will 
show the following: 

Proposition 2.12 There is a shnplicial tree T and a map i: E(f,S) — ► <9T 
which is a homeomorphism onto its image. (By dT we mean the Gromov 
boundary of T .) 
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As noted in Remark 12.81 E(f, S) is unchanged if we scale / by a nonzero 
real number. By scaling appropriately, we can ensure that ej t s < ^, and that 
/ _1 (Z + tj) contains no element of G . These assumptions will be made for the 
rest of the section. 

Since we chose a triangular presentation of G, we may equivariantly add 2— 
simplices to T(G, S) to obtain a simply connected 2-complex K corresponding 
to the presentation we started with. G acts on K with quotient K , where K is a 
one- vertex 2-complex with one edge for each element of S , and one triangular 
cell attached for each relation in our presentation. The function / may be 
extended affinely over the 2-simplices of K to give a function /: K — > K. 
Since r = + o) misses the 0-skeleton of K , and since we have scaled 

/ so that \f(v) — f(w)\ < < j whenever v and w are endpoints of the 
same edge, / _1 (Z + |) intersects each 2-cell either not at all or in a single 
normal arc. Thus r is a union of possibly infinite tracks in K. Each such 
track r separates K into two components, and has a product neighborhood 
t/(t) = r x (—5,2) i n the complement of the 0-skeleton of K (see Figure 
As there may be vertices arbitrarily close to r, the topological product 



K 



n — I n + 2 

Figure 1: Each track r has a product neighborhood. 

neighborhood r/(r) must be allowed to vary in width from 2-cell to 2-cell and 
is not necessarily a component of f~ l {I) for any interval /. 

We obtain a quotient space T of K by smashing each component of r/(r) to 
an interval and each component of the complement of r/(r) to a point. Let 
7r: K — > T be the quotient map. Clearly T is a simplicial graph. Since the 
preimage of each point under tt is connected and K is simply connected, T 
must be simply connected. In particular, T is a tree. We refer to the preimage 
of an open edge of T as an edge space of K and to the preimage of a vertex 
as a vertex space of K. We define a map /: T — > ]R as follows. If u is a 
vertex of T, then the associated vertex space lies in f~ l (n — i, n + ^) for some 
n; we let /(f) = n and define / on edges by extending affinely. Note that 
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1/0*0 ~ f ° ^( x )\ is bounded independently of x £ K . 

Remark 2.13 Because / -1 (Z + ^) intersects any edge of K 1 = T(G,S) in at 
most a single point and any 2 -cell in at most a single normal arc, each vertex 
space must contain vertices of K , and any two vertices contained in the same 
vertex space are actually connected by a path in the intersection of K 1 and 
the vertex space. Since therefore the components of T(G, S) \ / _1 (Z + |) are 
in one to one correspondence with the vertex spaces, the particular pattern of 
2-simplices added to form K is unimportant to the structure of T . 

We now define a map from E(f,S) to dT. Let vq € T be the vertex whose 
associated vertex space contains the identity element of G. Since T is a tree, 
dT can be identified with the set of geodesic rays in T starting at vq. Given 
some element [(f)] £ E(f, S), we will associate such a geodesic ray. First notice 
that we may assume that the image of (f> contains 1 € G. Now consider the 
image of tt o (f> in T . By our choice of <fi , this image contains vq . 

Lemma 2.14 Suppose that [(f)] € E(f,S) and that the image of <f> contains 
1 . Then the image of tt o (f> contains a unique geodesic ray starting at vq . 

Proof Since lim^oo / o tt o (j)(t) = lim^oo / o (f>(t) = ±oo, and \f(v) — f(w)\ < 
d(v,w) for v, w in T, tt o <p must eventually leave any finite diameter part of 
T. Let B R = {x G T | d(x,vr o (f)(0)) < R} for R > 0. For any R > there is 
some t so that no(ft([t,oo)) lies in a single component C of T\Br. Let xr be 
the point in C closest to tt o (f)(0). Then 7: M + — > T given by 7(2) = xt is the 
unique geodesic ray starting at 7r o 0(0) = vq which is contained in the image 

of TT O (f) . □ 

We define a map i: E(f, S) — > dT by sending [cp] to this ray. 
Lemma 2.15 The map i is well-defined. 

Proof Suppose that [(f)] = [(f)'} , but images of the paths iro(fi and iro(f>' contain 
distinct infinite rays r and r' . For clarity, we assume that [(f)] is positive. The 
proof for [(f)] negative is much the same. 

We may modify <j> and 4>' so that the image of tt o (ft is r and the image of tt o (f>' 
is r' . Furthermore, we may adjust <f> and (f)' so that r intersects r' in a single 
point, v. Let N\ = f(v). Since (f> ~ (f>' there is some C > so that (f> ~c 4>' ■ 
Let iV 2 > C. 

Geometry & Topology, Volume 9 (2005) 



Geometry of pseudocharacters 



1155 



Let N = \Nx\ + N 2 + 1. Since N > C, there is some t > 0, some t' > 0, 
and some path 5: [0,1] -> T(G,S) so that 5(0) = <£(t), 5(1) = ft(t'), and 
|/ o S(x) — N\ < C for all x 6 [0, 1]. But this path 5 must necessarily pass 
through ir~ l (v) , and so there is some x £ [0, 1] so that / o 5(x) < N\ + ~ . But 
this implies that \f o — iV| > ./V2 > C, a contradiction. □ 

Lemma 2.16 The map i is injective. 

Proof Suppose i([(ft]) = i([(ft']). Let 7 be a unit speed geodesic ray in T 
contained in 7ro0(M + )n7ro<//(R + ). We have lim^oo fj(t) = lim^oo focj)(t) = 
lim^oo / o <f)'(t) , so <j((j)) = cr((j)') . As in the last lemma, we assume for clarity 
that (ft and (ft' are positive. 

We may assume that 7(0) is a vertex of T, and so ~f(k) is a vertex of T for 
k any nonnegative integer. Let iV = /(7(0)). By truncating 7 if necessary, 
we may assume that iV is positive and is the smallest value taken by / o 7. 
For every integer n between ./V and 00 , there is a vertex v n in the image of 7 
with f(v n ) = n. Both (ft and (ft' must pass through the vertex space V n C K 
associated to v n . 

For each n £ Z, n > N, pick points x n and x' n on the intersections of the 
paths (ft and (ft' with V n . Note that by Remark 12.131 x n and are connected 
by a path S n in the intersection of K 1 with . 

We claim that (ft ~ c (ft' for C = N + 2. Suppose D > C, and let [D] be the 
integer part of D. Since [D] > N, there are points ipj and on the images 
of and 0' respectively. These points are connected by a path d[£>] which lies 
entirely in the intersection of K 1 with Vm] ■ Since the image of 5^ lies entirely 
inside V [D] , |/ o 5(t) - D\ < | < C for all t. Thus (ft ~C • hi particular, 
(ft ^ (ft' . □ 

The following two lemmas complete the proof of Proposition 12.121 
Lemma 2.17 The map i is continuous. 

Proof Recall that the topology on dT can be described by a basis of open 
sets, as follows: Let e be any open edge of T , and let T' be one of the two 
components of T\e. There is a natural inclusion of dT' into dT; the image of 
dT' is a basic open set. The topology on dT is generated by such sets. 

Let U = dT' be an element of the basis described above. Let v be the unique 
vertex in (T \ T') D e, where e is the closed edge whose interior is e. If 
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N(v) = € T | d(x,v) < |}, then B = -ir 1 (N(v)) is a path component 
of the preimage f~ 1 (f(v) — \, f(v) + |) , as it contains the entire vertex space 
corresponding to v and half of each edge space adjacent to v. Furthermore, 
7T (T 1 ) lies entirely in the complement of B . Let C be the component of the 
complement of B containing 7r (T"), and let Ub,c be the basic open set in 
E(f,S) defined by C (as in Definition fTTHi . Then clearly i~ l {U) = U B ,c- 
Thus i is continuous. □ 

Lemma 2.18 The map i is an open map onto its image, topologized as a 
subset of dT . 

Proof If Ub,c be given as in Definition 12.111 then ir(B) is some connected 
subset of T . Thus tt(B) is contained in some minimal (possibly infinite) subtree 
Z . Because / and / o tt are boundedly different from one another, and every 
point in Z is distance at most 1 from tt(B), any geodesic in T representing 
an element of i(E(f)) must eventually leave Z forever. If e is any edge with 
precisely one endpoint in Z , then let T e be the component of T \ Int(e) which 
does not contain Z . 

Claim 2.19 dT e n i(E(f, S)) C i{U B ,c) or dT e n i(U B ,c) = 0. 

Proof To prove the claim, suppose there is some point x in dT e ni(UB,c) and 
suppose that y € dT e Pii(E(f, S)) . Both i~ 1 (x) and i~ l (y) are represented by 
paths (j) x and 4> y whose images lie entirely in 7r -1 (T e ). But since B C tt~ 1 (Z), 
the space 7r _1 (T e ) is contained entirely in a single complementary component of 
B . Since x S i(UB,c) > this complementary component is C , and so [4> y ] £ Ub,c- 
Therefore y € i{Us,c)- □ 

By the claim, i{Ub,c) can be expressed as a union of basic open sets in 
i(E(f,S)). The lemma follows. □ 

Corollary 2.20 E(f, S) is metrizable. In particular, E(f, S) is Hausdorff. 
2.3 Invariance under change of generators 

We have been using / to refer both to the pseudocharacter and to its extension 
to F(G,S). For this subsection we need to deal with distinct generating sets, 
so we will temporarily refer to the extension of / to a particular Cayley graph 
T(G,S) as f s . 
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Let T be another finite triangular generating set for G. We choose equivariant 
maps r: T(G,S) — ► T) and t): F(G,T) — > F(G,S) which are the identity 
on G and send each edge to a constant speed path. Let A" be the maximum 
length of the image of a single edge under t or v. It is not hard to establish 
that both r and v are continuous (N, 2N + 2) quasi- isometries which are quasi- 
inverses of one another. In fact, we have 

d(x,y)/N - (N + l/N) < d(rx,ry) < Nd(x,y) 

and similar inequalities for v. 

We define a map r: E(f,S) — ► E(f,T) by r([0]) = [r o (fi] , and define U 
similarly. 

Lemma 2.21 The maps r and v are well-defined. 

Proof Suppose [(fi] = [(fi'\ € E(f, S) . Then (fi ~ c ^ for some C > 0. If 5 is a 
connecting path between and 0' , then r o <5 gives a connecting path between 
t o (j) and t o (fit . The only trouble is that /t may vary on t o 5 more than /s 
varies on 5. On the other hand, t o 5 never gets further than y (in T(G,T) 
from the group elements contained in the image of 5, and so if (fi ~c (fi' , then 
t o (fi ~qi t o (fit for C" = C + Y e f,T- Thus [r o 0] = [r o 0'] . The proof for v is 
identical. □ 

Lemma 2.22 The maps T and v are bijections. 

Proof t and v are inverses of one another. □ 
Lemma 2.23 The maps r and v are open. 

Proof Let Ub,c C E(f, S) be a basic open set. There is some interval [a, b] C 
M. so that i? is a connected component of /^[a, b] C T(G, S) and C is a 
component of T(G, S)\ B . We wish to show that t{Ub,c) is open in E(f, T) . 

Since r is continuous, t(B) is connected. As no edge of B has image of length 
more than N, /ror(B) C (a — Nej t T,b + Nej^) ■ Thus r(S) C B' a connected 
component of /^[a- (N + N 2 + 2)e ftT ,b + (N + N 2 + 2)e ftT }. We have chosen 
the constants here so that the distance between any point in the complement 
of B' and any point in t(B) is at least A^ 2 + 2. 

We claim that t(Ub,c) is a union of open sets of the form Ub',c where C is 
a component of the complement of B' . The claim follows if each such Ub> c is 
either contained in or disjoint from t{U~b,c) ■ 
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Suppose [(pi] and [fa] are in Ub',c ■ Since r is onto and removing an initial 
segment does not change the equivalence class of a path, we may suppose fa = 
To^ij, where each ipi has image entirely in the complement of B and each fa 
has image entirely in C . Thus there is a path 5 in C connecting 0i (0) to 
02(0). The path a o 5 therefore runs from ipi(0) to ^2(0). 

If ?/>i(0) and ^2(0) were in different components of T(G, S) \ B, then a o 5 
would pass through B. But then a o 5 must pass through a vertex v of B 
(since B is not contained in an edge). Because 

d(x, y)/N - (N + 1 /iV) < d(ax, ay) 

the distance between the path 5 and t(-u) is less than iV 2 + 1. But this con- 
tradicts the assertion that 5 lies entirely outside of B' . 

Since ip\ and ip2 are infinite paths in the same component of the complement 
of B, either both [^1] and [^2] are in Ub,Ci or neither is. Likewise, either both 
[fa] and [fa] are in t(Ub,c) or neither is, establishing the claim. 



Again, the proof for v is identical. 
Corollary 2.24 r is a homeomorphism. 

3 The action of G on E(f) 

3.1 Dynamics 



□ 



Let S be a generating set for G. The group G acts on E(f) = E(f, S) via the 
action on the Cayley graph ( Lemma I2.1U|) . 

Lemma 3.1 G acts on E{f) by homeomorphisms. 

Proof Let Ub,c be a basic open set, so that B is a connected component of 
b] C r(G, S) and C is a connected component of the complement of B. 
Let geG. Note that <?(£?) C f~ 1 [a + f(g) - \\6f[\,b + f(g) + \\6f\\]. Let B' be 
the connected component of f~ l [a + f(g) — \\5f\\,b + /(g) + ||<5/||] containing 
g{B) . If C' is a complementary component of B' we wish to claim that either 
Ub',c C g{Us,c) or Ub',c is disjoint from g(Us,c)- It will follow that 5 acts 
on £?(/) by an open map. Since must do likewise, it follows that G acts 
by homeomorphisms. 
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To establish the claim, suppose that [cpi] and [<fo] are in Ub',c- We may 
assume that the images of cfii and 02 he entirely in C . It follows that <?~Vi 
and g _1 4>2 have image entirely in the same complementary component of B, 
and the claim is established. □ 

Now that we have established that G acts by homeomorphisms of E(f) we look 
more closely at the dynamics of this action. 

Definition 3.2 If a and r are fixed points of a group element g, we say 
that a is attracting and r is repelling if for any neighborhood U of a and any 
neighborhood F of r, we have g n (E(f) \ V) C U for all n sufficiently large. 

Lemma 3.3 If g G G and f(g) ^ 0, then g has exactly two fixed points in 
E(f) , one attracting and one repelling. 

Proof It is convenient to use Definition 12.51 here. Let w be a word in the 
letters S U S* _1 representing g. Since f(g) ^ 0, the words [w°°] = [www . . .] 
and = [www . . .] are elements of E(f). Both are clearly fixed by g. 

Let U be an open set containing [w°°] , and let V be an open set containing 
\w°°] . Without loss of generality, both U and V are basic open sets U = Ub,c 
and V = Vd,e ■ 

Let 7 be the bi-infinite line made by taking the path from 1 to g described by 
w and translating it by powers of g. The group (g) C G acts on 7 as Z acts 
on R. Figure El shows approximately how all this might look in G. 

Since / restricted to 7 is a continuous quasi-isometry, D n 7 is a compact set. 
Thus there is some N\ so that g n {D n 7) is in C for all n > Ni . The barrier 
spaces B and C are components of the preimages of closed intervals under / . 
So in particular there are intervals [a, b] and [c, d] so that f(B) = [a, b] and 
f(D) = [c,d]. It is easy to check that f(g n D) c [c + n/(g) - \\Sf\\,d + nf(g) + 
|| 5/ 1|] • Thus there is some N2 so that g n D n -B is empty for any n > N%. Let 
iV = max{iVi, ^2}. It is clear that g n {D) C C for any n > N . 

Let e G £■(/) \ V, and suppose that n > N . We claim that g n e € Ub,c- 
For let 0: G — ► 5) be a path so that [0] = e. We may assume that <j) 
maps entirely into the complement of D, and thus that g n (p maps entirely into 
the complement of g n D. But if g n [4>] £ Ub,Ci then eventually the image of 
g n [4>] leaves the half-space C . Since g n D is contained entirely in C this means 
that g n (p maps entirely into the component of the complement of g n D which 
also contains B. In other words, g n (j) maps into the same component of the 
complement of g n D as w°° does, namely g n E . But this implies that e G Ud,e, 
a contradiction to our original choice of D and E . □ 
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Figure 2: Possible arrangement of the barrier spaces 



3.2 The bushy case 

Definition 3.4 Let E(f) + C E(f) be the set of positive elements of E(f), 
and let E(f)~ be the set of negative elements. 

Remark 3.5 So long as there exists some g with f(g) ^ 0, then E(f) + 
and E(f)~ are nonempty. Indeed, if w is any word representing g, then the 
infinite word w°° = www... determines an element of E(f) ± , depending on 
whether f(g) is positive or negative. Similarly the infinite word w°° = www . . . 
determines an element of E(f) Zf . Neither of these elements actually depends on 
w; we abuse notation slightly by writing them as [g°°] and [<?~°°] respectively. 

Definition 3.6 Let / be a pseudocharacter. If = 2 we say / is uniform. 

If \E(f) + \ = 1 or \E(f)~\ = 1 but / is not uniform, we say / is unipotent. 
Otherwise we say that / is bushy. 

In [S], Calegari shows that if / is uniform and G is the fundamental group 
of a closed irreducible 3-manifold, then G satisfies the Weak Geometrization 
Conjecture. Thus one of our goals is to give information about what happens 
if / is not uniform. 

Remark 3.7 The terminology here is slightly different from jSj. What is here 
called uniform is called weakly uniform in [SJ. For / to be uniform in the sense 
of [E], its coarse level sets must be coarsely simply connected. 
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Following [S], we define an unambiguously positive element of G to be an el- 
ement g with f(g) > \\6f\\. Note that if g is unambiguously positive and h 
is any element of G, then f(hg) > f(h). If S is any triangular set of gener- 
ators, we may alter S so that it contains an unambiguously positive element 
and is still triangular. By Corollary 12 . 241 this has no effect on the G— set E(f). 
It is convenient in what follows to assume that S contains an unambiguously 
positive element. In this case we say that the generating set S is unambiguous. 

Lemma 3.8 If E(f) is bushy, then there are group elements g\, g2, and g% 
so that + \gf] and [g^°°] + \g^°] and f( 9i ) > for i 6 {1,2,3}. 

Proof Let g± be an unambiguously positive element of 5, where 5 is some 
fixed unambiguous triangular generating set. Then [g^°] £ E(f) + (see Remark 
13.51 above). By assumption there is some (ft: M+ — > T(G,S) with [eft] £ E(f) + 
but [eft] 7^ [gf 3 ] ■ We may assume that (f)(0) = 1 . There is some M > so that 
fo(f)(t) > —M for all t. 

Let Br be the component of R, +R] containing 1. If R is sufficiently 

large, then Br always separates [g^°] from [eft] in the sense that the two paths 
g^° and (ft are eventually in different components of the complement of Br. 

We choose R large enough so that Br separates [gf 3 ] from [(ft] and so that 
R is much larger than M or ||<5/||. We may also choose R so that (ft crosses 
the frontier of Br in an edge of T(G, S) . Then the first group element h 
which (ft passes through after leaving Br has f(h) > R. Let 52 = hg^ where 
N > /(g ^| g/|| , so that f(g 2 ) > 100R. See Figure El We claim that [gf] is 

separated from [gf 3 ] by Br. We can represent 52 by a word w = w p gi where 
w p is just the word traversed by the initial part of (ft. Note that f o (ft never 
decreases by more than 2R on this initial segment. Let tft: R+ — ► T(G,S) be 
the path representing [g^ 3 ] which traverses the infinite word w°° at unit speed 
starting at 1. If tft were to cross back over Br after getting to g 2 , we would 
have to have f oift(t) < R for some t > length(itf). But since f 01ft can decrease 
by no more than 2R, this is impossible. 

Thus [<?2°] 7^ [<7i°] and both f(gi) and f(g2) are positive. The proof of the 
existence of 53 is almost identical. □ 

Theorem 3.9 Let G be a Enitely presented group. If there is a bushy pseu- 
docharacter on G , then G contains a non-abelian free subgroup. 

Proof Let /: G — > K be a bushy pseudocharacter. To prove the theorem, it 
suffices to find g and g' in G\/ _1 (0) with disjoint fixed point sets in E(f) . If we 
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hg 



Figure 3: 4> may wiggle around a bit inside Br but the word representing 92 = hg 
is still "coarsely monotone" with respect to / . 

can find such elements, then the Ping- Pong Lemma (see for instance jSJ p467]) 
and the dynamics described in Lemma 13,31 ensure that high enough powers of 
these elements generate a free group. 

Let g\ , g2, and 53 be as in the proof of Lemma 13.81 By taking powers we may 
assume that /(ft) > \\Sf\\ for i € {1, 2, 3}. If no two of these have disjoint fixed 
point sets, then we must have [g™ ] = = A and [#2"°°] = bf 00 ] = B . But 
then #253(^4) / A and g 2 g3(B) / B, and so we may set g = g 1 and g' = g 2 gz- 
These clearly have disjoint fixed point sets. Furthermore f(g) = f{g\) > and 



4 Quasi-actions on trees 

In this section, we show that G acts on a Gromov hyperbolic graph quasi- 
isometric to a simplicial tree T, and that E(f) embeds in the ends of T. If / 
is not uniform, this implies that G quasi-acts on the bushy tree T in the sense 
given in [T5] : 

Definition 4.1 A (K,C) -quasi-isometry is a (not necessarily continuous) 
function q: X — > Y between metric spaces so that the following are true: 



'')>/(S2)+/(S3)- 11^/11 >0. 



□ 
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(1) For all x\, x 2 € X 

d(x 1 ,x 2 )/K - C < d{q{x 1 ),q{x 2 )) < Kd(x 1 ,x 2 ) +C. 

(2) The map q is coarsely onto, that is, every y £ Y is distance at most G 
from some point in q(X) . 

Definition 4.2 A (K, C) -quasi-action of a group G on a metric space X is 
a map A: GxI-»I, denoted A(<7, re) i— ► gx, so that the following hold: 

(1) For each g, A(g, — ): G — ► G is a (iT, C) quasi-isometry. 

(2) For each x £ X and g, h 6 G, we have d(A(<7, x)), A(gh, x)) < C. 
(In other words, d(g(hx), (gh)x) < G.) 

We call a quasi-action cobounded if for every x & X , the map A(— ,a?) : G — > X 
is coarsely onto. 

Definition 4.3 Two quasi-actions A\ : GxI-*I and A 2 ■ G xY —> Y are 
called quasi- conjugate if there is a quasi-isometry /: X — ► y so that for some 
G > we have d(f(A 1 (g,x)),A 2 (g,f(x)) < C for all x £ X. The map / is 
called a quasi- conjugacy. 

In contrast to the quasi-actions discussed in JH]; the quasi-actions on trees 
arising from pseudocharacters are not in general quasi-conjugate to actions on 
trees. We discuss "exotic" quasi-actions on trees further in Sectional 

4.1 Spaces Quasi-isometric to Trees 

It is helpful to develop a characterization of geodesic metric spaces quasi- 
isometric to simplicial trees. We will call a geodesic space a quasi-tree if it 
is quasi-isometric to some simplicial tree. One reason to be interested in quasi- 
trees is the following observation, which was previously known to Kevin Whyte 
and probably to Gromov and others: 

Proposition 4.4 Any quasi-action on a geodesic metric space X is quasi- 
conjugate to an action on some connected graph quasi-isometric to X . Con- 
versely, any isometric action on a geodesic metric space quasi-isometric to X is 
quasi-conjugate to some quasi-action on X . 
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Sketch proof Suppose we have a (K, C)-quasi-action of a group G on the 
space X. Let Y be a graph with vertex set equal to G x X, and connect 
(g,x) to (g',x') with an edge (of length one) whenever there is some h G G 
so that d((hg)x, (hg')x') < 2C . Define an action of G on the vertices of Y 
by g(h, x) = (gh, x) . Note that two vertices connected by an edge will always 
be mapped to two vertices connected by an edge, so this action extends to an 
isometric action on Y . Let /: X — > Y be the function f(x) = (1, s). It is not 
too hard to show that / quasi-conjugates the original quasi- action on X to the 
action on Y . 

Conversely, suppose that X and Y are quasi-isometric spaces, and suppose 
q : Y — > X and p : X — > Y are (if, C) -quasi- isometries which are C-quasi- 
inverses of one another (that is, d{y,p(q{y))) and d(x, q(p(x))) are bounded 
above by C for all y € Y and x € X). Given an isometric action of G on Y , it 
is straightforward to check that A: GxI->I given by A(g,x) = q(g(p(x))) 
is a (if 2 , ifC + C)-quasi-action. □ 

In particular, any quasi- action on a simplicial tree is quasi-conjugate to an 
isometric action on a quasi-tree and any isometric action on a quasi-tree is 
quasi-conjugate to a quasi-action on a simplicial tree. 

The following lemma is well known (see, for example [SJ p401]): 

Lemma 4.5 For all K > 1, C > 0, and (5 > there is an R(5,K,C) so that: 

If X is a 5-hyperbolic metric space (e.g. a quasi-tree), 7 is a (K,C)-quasi- 
geodesic segment in X , and -y' is a geodesic segment with the same endpoints, 
then the images of 7' and 7 are Hausdorff distance less than R from one 
another. 

Theorem 4.6 Let Y be a geodesic metric space. The following are equivalent: 

(1) Y is quasi-isometric to some simplicial tree T . 

(2) (Bottleneck Property) There is some A > so that for all x, y in Y 
there is a midpoint m = m(x, y) with d(x, m) = d(y, m) = ^d(x, y) and 
the property that any path from x to y must pass within less than A of 
the point m . 

Proof 

(1) (2) Let q: Y — > T be a (K, C)-quasi-isometry, where T is a simplicial 
tree. Note that since V is 0-hyperbolic, and Y is quasi-isometric to T, Y is 
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5 -hyperbolic for some 5. Let x and y be two points of Y, joined by some 
geodesic segment 7. Let m be the midpoint of 7, and suppose that a is some 
other path from x to y. 

The image of a path under a (K, C)-quasi-isometry is a C-quasi-path. In 
other words, though the path need not be continuous, it can make "jumps" of 
length at most C . Therefore any point on the unique geodesic a from q(x) to 
q(y) in T is no more than ^ from the image of q o a. Furthermore q o 7 is 
a (K, C) -quasi-geodesic. Thus by Lemma 14.51 the distance from q(m) to a is 
less than R = R(5, K, C) . 

Let p be the point on a closest to q(m) . There is some point z E Y on a so 
that d(q(z),p) < Since d(p,q(m)) < R we have 

d(q(z),q(m)) <C/2 + R 

which implies 

d{z,m) < K{C/2 + R) + C. 

In other words, the path a must pass within K + i?) + C of the point m, 
so we may set A = + R) + C . 

(2) (1) Given a geodesic metric space with the Bottleneck Property, we 
inductively construct a simplicial tree and a quasi- isometry from it to Y. At 
each stage of the construction we have a map [3k ■ Tk — > Y where Tk is a tree 
of diameter 2k . We let Vk be the image of the vertices of under (3k , and let 
Nk be a large neighborhood of Vk ■ We refer to the set of path components of 
the complement of Nk as Ck+i ■ Each element of Cfc+i gives rise to a vertex in 
Lfc+i \ Tfc. 

Step Let i? = 20A. Pick some base point We set Vo = {*}, and Tq 

equal to a single point p* . For each i there will be a natural identification of 
Vi with the vertices of Tj . We define (3q : Tq — > F so that the image of /?o is 
*. We define C = {F}. 

Step k Let k > 1, and define (ij : V — > E by c4(x) = <i(x,Vfc_i). Let 
Nk-i = {x € Y I <ij(x) < i?} and let be the set of path components of 
dj x ([R,oo)). If C G Cfc, let Front (C) = {x G C | = i?}. Because 

is continuous and Y is path-connected, Front(C) is nonempty. We pick some 
vc G Front(C) for each C in C^, and let [4 = {^c | C 1 G C^}. 

The new set 14 is equal to Vfe_i U Uk- To construct r^, we add one vertex p v 
to Tk-i for each v £ Uk- The point w is contained in exactly one element of 
Cfc_i, and this element contains exactly one element w of Vk-i- We connect 
the new vertex p v to the old vertex p w by a single edge. The map (3k is defined 
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to be equal to Pk-i on ^k-i j and is extended to map a new edge between p w 
and p v to a geodesic segment in Y joining w to v. This completes Step k. See 
Figure ^ for an example of what this might look like. 



Figure 4: A stage in the construction of T. The image of Tk-i is a thick tripod. The 
elements of Uk are open circles, and the new edges of Tk are mapped to the dotted 
segments. 

After the induction is completed, we have a map f3 : \J k = T — > Y which is 
defined to be equal to (5t on each T^. The image of the 0-skeleton of V in Y 
is V = |J fc Vfc . We will show that (3: V — > Y is a quasi-isometry by showing 
that /? restricted to the 0-skeleton of V is a quasi-isometry. We will use the 
following lemma: 

Lemma 4.7 Let u € C7j = \ Vi_i, and suppose that p v is connected to 
p w € by an edge. Then the following assertions hold: 

(1) J? < d(v, w) < R + 6A 

(2) IfveCe d and p G Front(C), then d(v,p) < 6A. 

Proof We prove both assertions simultaneously by induction. 

Step 1 If i = 1, then Vi_i = Vo is a single point, so assertion (1) holds with 
d(v, w) = R. 

We prove assertion (2) by way of contradiction. Namely, suppose that d(v,p) > 
6A. There is a point m equidistant from v and p so that any path from v to 
p passes within less than A of m. As there is a path (3 in C connecting v to 




Geometry & Topology, Volume 9 (2005) 



Geometry of pseudocharacters 



1167 




Figure 5: Assertion (2) Step 1. Where is the midpoint between p and vl 

p, we must have d(m,C) = inf cg c{<i(m, c)} < A. The situation is shown in 
Figure 03 

On the other hand, there is another path from v to p consisting of a geodesic 
segment [v,w] from v to w and another geodesic segment [w,p] from w back 
to p. By the Bottleneck property, m must lie inside a A -neighborhood of 
this path. In other words, there is some point z on the path [v,w] U [w,p] so 
that d(z,m) < A. Since d(v,p) > 6A, it follows that d(v,m) and d(m,p) are 
both strictly greater than 3A, and thus d(z,C) = d(z,{v,p}) > 2A by the 
triangle inequality. Since d(m,z) < A, we have d(m,C) > 2A — A = A, a 
contradiction. 

Step i We again prove assertion (1) first, now assuming that v £ Ui is in the 
same D £ Cj_i as w £ V^_i. Because d(v,Vi-i) = R, for any e > there is 
some w' £ V%-\ with i? < d(v,w') < R + e. If for all e > we can choose 
w' = w, then d(v,w) = R and we are done, so assume that w' ^ w. Then 
w' is not contained in D, so a geodesic path from v to it/ must pass through 
some point d £ Front(D) (see Figure EJ). By the induction hypothesis (2), 
d(d,w) < 6A, so d(v,w) < R + e + 6A. Letting e tend to zero, we obtain 
assertion (1). 

To prove assertion (2) we again argue by way of contradiction. Let p £ Front (C) 
be such that d(p,v) > 6A. We see as before that the midpoint m provided by 
the Bottleneck Property must satisfy d(m,C) < A. 

To obtain the contradictory inequality in this case requires some extra maneu- 
vers. Let e > 0. Then we may find w\ and w-i in Vi-i so that d(v, w\) < R + e 
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and d{p,W2) < R + e. These points w\ and ul>2 are connected by a path a in 
/3(Ti-i) which is the image of a geodesic path in the tree Together with 

geodesies [u, and [w;2,p], this path a gives a path between v and p (see 
Figure[7|). The midpoint m must lie in a A -neighborhood of this path. Let z 

C 




a 



Figure 7: Assertion (2) Step i 



be a point on the path [v, Wi] U a U [w2 ,p] which is less than A from m. We 
claim first that z cannot lie on a. Certainly z cannot be an element of Vf_i, 
as d(Vi-i, C) = R = 20A. Suppose then that z is in the interior of an edge of 
a. Using the triangle inequality and the induction hypothesis (each such edge 
must have length between R and R + 6A), we see that d(z,C) > 7 A, so we 
would have d(m, C) > 6A , a contradiction. 

The only remaining possibility is that z lies on one of the geodesic segments 
[v,ioi] or [u!2,p]. We may suppose that z lies on [v,wi]. Assume that q is an 
arbitrary point in C. We will argue from the triangles shown in Figure El By 
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C 



Figure 8: Assertion (2) Step i (continued) 



assumption, d(z,m) < A. Since d(y,m) > 3A, Avmz gives d(z,v) > 2A. We 
also have d(v, wi) < R+e, and so since z lies on a geodesic from w\ to v we get 
that d{z,w\) < R + e — 2A. Since q € C, we have d(w±,q) > R, and so Aqzwi 
gives d(z,q) > 2A — e. Finally Amqz gives d(m,q) > A — e. Letting e tend 
to zero gives d(m,C) > A. This contradiction establishes Assertion (2). □ 

That (3 is coarsely onto follows easily from Lemma 14.71 Indeed, suppose that 
x 6 y is not contained in an R -neighborhood of V C /3(F). Because Y is 
geodesic, we may find an x which is distance exactly R from V . There is then 
some i and some v £ V% so that d(x,v) < R + A. Of course, x must lie in some 
component of the complement of Ni = {x \ d(x, Vi) < R} , in other words there 
is some C 6 Cj+i with x £ C . Let t^c" be the element of t/i+i corresponding 
to this component. A geodesic path from x to v must pass through Front(C) 
at some point p. Since d(x,v) < R+ A and d(v,C) > R, we have d(p,x) < A. 
But by Lemma H~7| d(p,wc) < 6A, so d(x,wc) < 7A < i?, contradicting our 
choice of x. 

The images of the edges of F allow us to get an upper bound on d((3(x), (3{y)) 
where x and y are vertices of F . By Lemma l4.7l the image of each such edge is 
a geodesic of length less than or equal to R + 6 A . Thus 

d(p(x),P(y)) <(R + QA)d(x, y) = 26Ad(x, y). 

Let x and y be vertices of F . These are joined in F by a unique geodesic a. 
For any p £F we can define D(p) to be the minimum i so that p 6 Tj. If p on 
<7 minimizes D and is not an endpoint of a, we refer to p as the turnaround 
vertex. Note that cr contains at most one turnaround vertex, as F is simply 
connected. 
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Lemma 4.8 If z is a vertex on a but is not a turnaround vertex, then any 
geodesic from (3(x) to (3(y) passes within 6 A of f3(z). 

Proof Without loss of generality, we may assume D(x) > D(z) and D is 
non- increasing from x to z. Otherwise we may switch x and y to ensure this 
is the case. Let C £ Cd( 2 ) be the component of Y \ N D / Z \_i containing z. We 
claim that f3{x) £ C but (3(y) £ C. 

We see that j3(x) £ C by induction on d(x, z) . Let z = Zq, z±, . . . , zn = x be 
the sequence of vertices on o joining z to x. Let C = Co, C±, . . . , Cn be the 
corresponding complementary components Cj € Cr)( z )+i from the construction 
of r. For i > 1 we have Cj C Cj_i by construction, so @{x) € C. 

If P(y) were in C, then there would be a path from y back to z on which D 
was non-increasing, and thus z would be a turnaround vertex. 

Since (5{x) £ C but ^ C, any geodesic from (5{x) to /3(y) must pass 

through Front(C), and so by Lemma 14.71 the geodesic must pass within 6A of 
z. □ 

By Lemma 14.81 a geodesic from (3(x) to (3{y) must pass within 6A of each (3{z) 
where z is a vertex of V between x and y which is not the turnaround vertex. 
Images under (5 of successive vertices are at least R apart, so by picking points 
on the geodesic with 6A of the images of the vertices (except for the turnaround 
vertex) we see that 

d(f3(x),f3(y)) >(R- 12A)(d(x, y) - 2) = 8Ad(x, y) - 16A. 

Combining this result with the previously obtained upper bound we get 

8Ad(x,y) - 16A < d(/3(x), (3{y)) < 26Ad(x,y). 

In particular, (3 is a quasi-isometric embedding which is i?-almost onto, so it 
is a quasi-isometry. □ 



4.2 Pseudocharacters and Quasi-actions 

Just as a homomorphism \ '- G — > K gives rise to a G-action on R via g(x) = 
x{g) + x for g G G and x G R, a pseudocharacter /: G — > R gives rise to a 
(1, ||<5/||)-quasi-action of G on R via = /(#) + x. Roughly, in this section 
we attempt to "lift" this quasi-action to a quasi-action on T, the tree defined 
in Section \2. 21 It is not immediately clear whether the quasi-action should lift, 
because the image of a vertex space (in K) after action by a group element 
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might intersect infinitely many vertex spaces. The point of the construction in 
this section is that we may "collapse" enough of T to get a quasi-action, and 
still be left with a complicated enough tree so that E(f) embeds in its Gromov 
boundary. 

Recall the definition of the tree T . We pick an (unambiguous) triangular gener- 
ating set S . We then scale / so that f(G) misses Z + ^ and so that / changes 
by at most | over each edge. We then build a tree with vertex set in one-to-one 
correspondence with the components of K \ f^ 1 (Z + i) . The edges correspond 
to components of f~ x (% + ^) , each of which is some possibly infinite track 
which separates K into two components. 

Definition 4.9 We now define a graph X , which we will later show is a quasi- 
tree. Let V be the set of components of + ^) . Then V is in one-to-one 

correspondence with the set of edges of T. Let X be the simplicial graph 
with vertex set equal to G x V and the following edge condition: Two distinct 
vertices (g, r) and (g',r') are to be connected by an edge if there is some h 
so that hg(r) and hg'{r') are contained in the same connected component of 
/~ 1 [n — |,n + 2] for some n € Z. We endow the zero-skeleton X° with a 
G-action by setting g(go,To) = (ggo,To). Since this action respects the edge 
condition on pairs of vertices, it extends to an action on X . 

Remark 4.10 The relationship between X and T is actually somewhat un- 
clear. For every x € T we choose e(x) to be an arbitrary edge adjacent to 
x. If w. T — > X is given by w(x) = (l,e(x)), then w is coarsely surjective 
and coarsely Lipschitz (in fact, d{w(x),w(y)) < d(x,y) + 1). If w were a 
quasi-isometry, then Theorem 14. 201 would follow immediately: G would quasi- 
act on the tree T . Usually, though, w is not a quasi-isometry; the preimages 
of bounded sets do not even need to be bounded. 

Lemma 4.11 X is connected. 

Proof For every edge e of T, there is a vertex (l,r e ) where r e is the compo- 
nent of / _1 (Z + corresponding to e. If e\ and C2 are adjacent edges of T, 
then (l,r ei ) and (l,r e2 ) are certainly connected by an edge in X. Thus the 
vertices {l}xy are all in the same connected component of X . 

Let (g, t) be some vertex of X . As G acts by isomorphisms of the complex K , 
gr is, like r, some track in K . For any point x £ K , \f(gx) — f(g) — f(x)\ < 
|| Sf ||, since / on K is obtained from / on G by afhnely extending over each 
cell. In particular, since /(r) is a point, f(gr) has diameter less than or equal 
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to 2 1| 5/ 1| in R. Since by assumption \\5f\\ is much less than one, f(gr) is 
contained in the interval [re — |, n + 5] for some n € Z. Since gr is connected, 
it is therefore contained in a connected component of / _1 [n — |, n + ^] . The 
boundary of this set contains at least one component r 1 of /~ 1 (Z), and so 
(g, t) is connected to (1,t') by an edge of X. Thus all the vertices of X are 
contained in the same connected component, and X is connected. □ 

G clearly acts simplicially on X . If we regard X as a path metric space with 
each edge having length 1, then G acts isometrically on X . 

Proposition 4.12 G acts coboundedly on X. 

Proof Let (<70) T o) be a vertex of X. We will show that every other vertex 
of X is distance at most 1 from the orbit of (go, To). Let (gi,T\) be an- 
other vertex of X. For i £ {0,1}, let Ci be an edge which intersects <7jTj, 
and let hi £ G be an endpoint of e^. Then h^ 1 giTi is a track which passes 
through an edge adjacent to 1. Thus sup \f(h7 1 giTi)\ < e/ + ||<5/|| < 2e/ < \. 
Since both tracks pass through edges adjacent to 1, a single component of 
Z" 1 [— |j 5] contains both K~ <7o r o an d hT g\T\. According to Definition 14.91 
this means that d((h~ l go, To), (h7 1 gi, t\)) < 1. Since G acts on X by isome- 
tries, d(hih,Q 1 (go, to), (gi, t±)) < 1 and the proposition is proved. □ 

Lemma 4.13 Suppose (gi, n) and (32, ^2) € X and suppose that g\T\ fl (72T2 
is nonempty. Then d((fli,Ti), (52, t 2 )) < 1. 

Proof Suppose that (</i,ri) and (g2, T2) are distinct, and let h be a vertex 
of some 2-cell in K through which g\T\ and g2 T 2 both pass. Both h~ l g\T\ 
and h~ 1 g2T2 pass through a 2-cell adjacent to 1, and so sup \f(h~ 1 g\T\ U 
h~ 1 g2T2)\ < £/ < \- Thus hr 1 giT\\Jh~ 1 g2T2 is contained in a single component 
of and d((5i,ri),(5 2 ,r 2 )) = d(h~ 1 (g 1 , n), /i _1 (s 2 , r 2 )) = 1. □ 

Lemma 4.14 Let (g a ,T a ), (gb,Tb), (g c ,T c ) £ X be such that g^Tf, separates 
g a r a from g c r c in K. Then any path from (g a ,T a ) to (g c ,T c ) passes within 2 
of (gb, n) ■ 

Proof Let (g a ,T a ) = (go, t ), (51, n), . . . , (g n , r re ) = (g c ,T c ) be the vertices of 
a path in X connecting (g a ,T a ) to (g c ,T c ). If g^Tk intersects gb Tb for any k 
then we have d((gk,Tk), (gb, < 1 by Lemma l4.13l Thus we may assume that 
gkTk is disjoint from g^Th for all k. Since g^Tb separates goTo from g n T n there 
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is some k for which g k r k and g k+ \T k+ i are separated by gj, r^. Since (g k ,r k ) 
is connected to (g k +\, T k+i) by an edge of X, there is some h £ G, some 
n G Z, and some connected component B of / _1 [n — |, n + i] so that hg k r k U 
hgk+iTh+i C i?. Since i? is path-connected, there is some path 7: [0,1] — > 
S with 7(0) G hg k T k and 7(1) £ hg k+ \T k . Of course this path must cross 
hgb T b, so %feTb fl -B is nonempty. If hgbTb were contained in B, we would 
have hg^Tb U /igfc r fc C 5, and so (gb,Tb) and (g k ,T k ) would be connected by 
an edge, implying d((gb,Tb), (g k ,T k )) = 1- If on the other hand hgbTb is not 
completely contained in B, then it must intersect some boundary component 
r of 5. Since r = 1 • r and hgbTb intersect, we have d((l,r), (hgb,Tb)) < 1 
which implies d((h~ l ,r), (<7&,t&)) < 1. Since r U hg k T k C -B, we also have 
d((/t -1 ,r), (gk,T k )) = 1. By the triangle inequality, d((g k ,T k ),(g b ,T b )) < 2, 
establishing the lemma. □ 

Theorem 4.15 The space X satisfies the Bottleneck Property of Theorem 
WI\for A = 10. 



Proof Let x, y G X , and let m be the midpoint of some geodesic segment 7 
joining x to y. We may assume that d(x,y) > 20, otherwise the Bottleneck 
Property is satisfied trivially for A = 10. 



The proof of Lemma 14.111 shows that any vertex of X is distance at most 1 
from some vertex of the form (1,t). As any point of X is distance at most 
2 from some vertex, there exist (l,r) and (1, r 7 ) so that d(x, (1, t)) < | and 
d(y,(l,r'))<|. 

Let e, e' be the edges in T corresponding to r and r', and let m e , m e > be 
the midpoints of these edges. These points are connected by a unique geodesic 
passing through some sequence of edges e = eo, e±, . . . , e n = e' in T. If Tj is the 
track in K associated to ej, note that d((l,Tj), (1,7})) < \i — j\. In particular, 
Tj), (1, Ti+i)) = 1 for all i. Thus the sequence of edges in T defines a path 
in X leading from (1, r) = (l,To) to (l,r') = (l,r n ). We extend this path with 
geodesic segments of length less than or equal to | to obtain a path from x to 
y, most of whose vertices lie in 1 x V . This path clearly contains some point 
z so that min{d(x, z), d(y, z)} > d ^ x ^ > 10. Thus there is some vertex (l,Tfc) 
such that 

minMx, (1, r k % d(y, (1, r k ))} > - \ > ^ . 

Since (1, Tfe) is far from x and y,kis not equal to or n, and so r k separates 
r from r' in X. Thus by Lemma l4.14l anv path from (l,r) to (1,t') must pass 
within 2 of (1, r^) . 
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Let cr be any path from x to y . This path can be extended by adding segments 
of length at most | at each end to give a path a from (l,r) to (1,t j ). By 
the previous paragraph, a must pass within 2 of (1, Tfc). Since the appended 
segments are very far (at least 8) from (l,Tfc), this means that cr must pass 
within 2 of (1, r^.) . 

By the same argument, the geodesic 7 passes within 2 of (1, Tfc). Let z 
be a point on 7 which is within 2 of (l,Tfc). By the triangle inequality, 
min{d(x, z), z)} > d ^ y ' — |. Thus d(z,m) < §, where m is the mid- 
point of 7. Thus d(a,m) < 4- < 10, establishing the theorem. □ 

Corollary 4.16 The space X is quasi-isometric to a simplicial tree V . Since 
G acts coboundedly on X , G quasi-acts coboundedly on T . 

For the next lemma, we need the language of Gromov products in metric spaces. 
Recall that if (M, m) is a pointed metric space, and x, y G M , then the Gromov 
product of x with y is defined to be (x.y) = ^(d(m, x) +d(m, y) — d(x, y)) . If M 
is Gromov hyperbolic, we say that a sequence {xi} of points in M converges 
at infinity if ^m.i j-t 00 (xi.Xj) = 00. One can then define dM, the Gromov 
boundary of M, to be the set of sequences converging at infinity modulo the 
equivalence relation: {x^ ~ {yi\ if limj J ^ 00 (xj.yj) = 00. For more detail, see 
Chapter III.H] and [T3]. 

Lemma 4.17 There is an injective map from E(f) to dX . 

Proof Fix some base point (l,v) G X. All Gromov products in X will be 
taken with respect to this base point. Let [eft] € E(f) . The path (ft passes 
through some sequence of tracks in + ^) • We choose a subsequence {rj} 

of these tracks so that for each i the track Tj separates v from Tj+i . Recall that 
these Tj may be identified with edges of the tree T from Section f2. 21 Choosing 
them the way we have ensures that they all lie on a geodesic ray in T . It 
should be clear that this geodesic ray limits on i{[(ft]) where i is the map from 
Proposition 12.121 

Because [eft] £ E(f), we necessarily have limj^ 00 /(rj) = ±00. We claim that 
the sequence {xj} = {(l,Tj)} converges at infinity. To show this we must show 
that (xi.Xj) — > 00. Let < i < j . Then 

(xi.xj) = - [d(xi, (1, v)) + d(xj, (1, 1/)) - d(xi, xj)] . 
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If i = j then clearly (xi.xj) = d(xi, (1, v )) . Otherwise, Tj is between v and 
Tj, so any path (in particular a geodesic) from to Xj must pass within 

distance 2 of Xj , by Lemma 14.141 Thus we have 

d(xj, (1, v)) > d(x i} Xj) + d(xi, (1, i/)) - 4 

which implies 

(xj.Xj) > -(2d(a;i,(l,i/)) -4) = d(x if (l,i/)) - 2. 

Since ci(xj, (1, z/)) > ^/(tO — /(^)| — > oo as i — > oo, so does (xj.Xj) and so 
{xi} converges to some point in dX . An almost identical calculation shows 
that this point does not depend on the sequence of tracks we chose. We define 
a map i: E(f) — > dX by defining z ([</>]) to be the point in dX to which this 
sequence converges. 

We next claim that i is injective. Suppose that [(j)} and [<f)'\ are distinct elements 
of E(f) . By Proposition 12.121 we may identify [ft] and [</>'] with elements of 
dT. There is a unique bi-infinite sequence of edges of T (ie a geodesic) joining 
[4>] to [<j)'} , so that one of every triple of edges separates the remaining two 
from one another. We will abuse notation slightly by identifying an edge of 
T with the track associated to it. Let u> be the edge adjacent to the geodesic 
between [<p] and [(j)'] which is closest to v. We may choose the sequences 




Figure 9: Arrangement of edges in T 

Xi = (1, Tj) and x\ = (1,t 4 ') representing i ([</>]) and i ([</>']) so that tq and Tq 
are as shown in Figure Let i , j > l . Then Tj is separated by tq from v and 
Tj and Tj is separated by Tq from Tj and v. Transporting this arrangement 
into X we get Figure I n this figure, all the edges of the inner triangle 
have length 1. Lemma 14.141 ensures that all the edges leading from the inner 
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Figure 10: Computing the Gromov product in X 

to the outer triangle have length at most 2. A computation then shows that 
(xi.x'j) < d((l,z/),(l,u/)) + 11, and thus i([4>}) £ i([<j)'}). □ 

Definition 4.18 A tree or quasi-tree X is said to be bushy, with bushiness 
constant B, if removing any metric ball of radius B from X leaves a space 
with at least three unbounded path components. 

Remark 4.19 If two quasi-trees are quasi-isometric and one is bushy, then 
clearly the other must also be bushy, though possibly with a different bushiness 
constant. 

Theorem 4.20 If f : G — > K is a pseudocharacter which is not uniform, then 
G admits a cobounded quasi-action on a bushy tree. 

Proof By Corollary 14.161 the space X defined in 14.91 is quasi-isometric to a 
tree V. If / is uniform, E{f) contains at least three points. By Lemma 14.171 
this implies that BY = dX contains at least three points. Let 71, 72, and 73 
be geodesic rays in T starting at some fixed point p£T and tending to these 
three points in dT . As these points are distinct, there is some R > so that 
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7i[i2, oo) fl72[-R, oo) n 73 [ii, oo) is empty. Thus removing an .R-ball centered at 
p from r leaves a space with at least three unbounded path components. Since 
G quasi-acts coboundedly on V (Corollary I4.16JI . there is some constant B so 
that removing any B -ball leaves a space with at least three unbounded path 
components. □ 

Remark 4.21 Recall that the pseudocharacter / gives rise to a (1, 
quasi-action on R. The function w: X — > R given by w((g, r)) = f(g) + /(r) 
is coarsely equivariant in an obvious sense. Say that a G-quasi-tree (or tree with 
a G-quasi-action) A is maximal with respect to f if A admits a coarsely equiv- 
ariant map to R and if whenever q : A' — > A is a coarsely equivariant coarsely 
surjective map from another G-quasi-tree or tree with a G-quasi-action A', 
then q must be a quasi-conjugacy. It might be interesting to investigate the 
following questions: Do maximal quasi-trees exist? Under what conditions is 
our quasi-tree X maximal? 



4.3 Space of Pseudocharacters 

In this subsection we show that if there is a bushy pseudocharacter on G, then 
the space of pseudocharacters on G is actually infinite-dimensional. We first 
recall the terminology and main result of [3]. We consider the action of G on 
the quasi-tree X defined in the last subsection. Since X is quasi-isometric 
to a O-hyperbolic space (a tree) it is 5 -hyperbolic for some 5. The following 
definitions make sense whenever G is a group acting on a <5-hyperbolic graph 
X (see j3j for more details - Definitions I4.22H4.24I are quoted nearly verbatim 
from there). 

Definition 4.22 Call an isometry g of X hyperbolic if it admits a (K,L)- 
quasi-axis for some K, and L. That is, there is a bi- infinite (K, L) -quasi- 
geodesic which is mapped to itself by a nontrivial translation. This quasi- 
geodesic is said to be given the g -orientation if it is oriented so that g acts as a 
positive translation. Note that any two (K, L)-quasi-axes of g are within some 
universal B = B(5, K, L) of one another (by an elementary extension of Lemma 
I4.5|) . and any sufficiently long (K, L) -quasi-geodesic arc in a B -neighborhood 
of a quasi-axis for g inherits a natural (7-orientation. 

Definition 4.23 If g\ and 52 ar e hyperbolic elements of G, write g\ ~ gi 
if for an arbitrarily long segment J in a (K, L) -quasi-axis for g\ there is a 
g € G such that g(J) is within B(6,K,L) of a (K, L) -quasi-axis of 52 and 
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g: J — > g(J) is orientation-preserving with respect to the 52 -orientation on 

g{J)- 

Definition 4.24 Two hyperbolic isometries g\ and gi axe said to be indepen- 
dent if their quasi-axes do not contain rays which are a finite Hausdorff distance 
apart. Equivalently the fixed point sets of g± and g<i in dX are disjoint. An 
action is nonelementary if there are group elements which act as independent 
hyperbolic isometries. 

Definition 4.25 A Bestvina-Fujiwara action is a nonelementary action of a 
group G on a hyperbolic graph X so that there exist independent g\ , 52 £ G 
so that (71 9^ #2 • 

Theorem 4.26 ;3j If G admits a Bestvina-Fujiwara action, then H^(G;M) 
and the space of pseudocharacters on G both have dimension equal to |R| . 

Proposition 4.27 If f : G — > R is a bushy pseudocharacter, then the action 
on X described in Definition \4.y\ is a Bestvina-Fujiwara action. 

Proof First note that if g G G and f(g) > 0, then g acts as a hyperbolic 
isometry of X. Indeed, let xq = (go, to) be a vertex of X, and let x n = 
g n xo = (g n go, T o)- We choose a constant speed geodesic path from xo to x\ 
and translate it to get a map 7: R — > X so that 7(71) = x n for all n £ Z. 
For s, i 6 R we clearly have d("f(s),'y(t)) < D\s — t\, where D is the distance 
between xo and x\. 

Let f(g, t) = f(g) + /(t) . Suppose x, x' are vertices of X which are connected 
by an edge. It is straightforward to see that \f(x) — f{x')\ < 2 + 4||5/||. This 
gives an upper bound for the gradient of / on X . Since \f(x m ) — f(x n )\ > 
\m - n\f(g) - \\5f\\ , we get d( 7 (n), 7 (m)) > (|m - n\f(g) - \\8f\\)/(2 + 4||5/||). 
For arbitrary s, t £ R we have 

Thus 7 is a quasi-axis for g. 

Claim 4.28 If g\ ~ g%, and a(g\) / 0, then o(g2) = &(gi), where cr(g) is the 
sign of f(g) as in Definition \2.3l 
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Proof Assume for simplicity that cr(<7i) = 1. It is sufficient to show that 
/(#2 ) > f° r some iV > 1 . For i G {1,2}, let 73 be a (if, L) -quasi-axis for 
gi, parameterized so that for some point X{ 7(n) = gf(xi). 

For N > there is an /i = in G so that /i(72[0, iV]) is in a B(5, K, L)- 
neighborhood of 71 , where 5 is the thinness constant for X . Furthermore, if 
N is large enough, and 71 (p) and 71(g) are the closest elements of 71 (Z) to 
/172(C)) and /i72(A r ) respectively, then q > p. We assume that TV" is at least 
this large. Indeed, by choosing TV large enough, we can ensure that q — p is as 
large as we like. 

Since |/(<?i (#i)) — (nf(gi) + f(xi))\ is bounded, we can therefore ensure that 
/(7(9)) — f(l(p)) is arbitrarily large. As the endpoints of hj2[0, N] are at most 
B(5,K,L) + d(xi,g\Xi) from the points 71 (p) and 72(9), and the gradient of 
/ is bounded, it follows that we can choose iV to make /(h^iN)) — /(/172(G)) 
very large. Thus we can make /(^(N)) — /(71(C))) , and finally f{g^ ) , as large 
as we like. In particular, we may find iV so that /(g^) is positive. □ 

In Theorem 13. 9| we showed that there are elements g and g' , with o~(g) = 
a(g') = 1, so that g and g' have disjoint fixed point sets in E(f) . Thus g^ 1 and 
g' act independently and hyperbolically on X. Furthermore, o-(g') 7^ a(g~ 1 ), 
and so by the claim, g' 7^ g~ 1 . □ 

The following theorem is an immediate corollary of Proposition 14.271 and The- 
orem 

Theorem 4.29 If G admits a single bushy pseudocharacter, then Hjj(G;M.) 
and the space of pseudocharacters on G both have dimension equal to \R\ . 

5 Examples 

In JH], it is shown that any quasi-action on a bounded valence bushy tree is 
quasi-conjugate to an action on a (possibly different) bounded valence bushy 
tree. One might conjecture that some kind of analogous statement holds in the 
unbounded valence case. An immediate obstacle to such a conjecture is that 
any isometric action on an M-tree gives rise to a quasi-action on a simplicial 
tree. One way to see this is that R -trees clearly satisfy the bottleneck property 
of Theorem l4.61 and thus are quasi-isometric to simplicial trees. One might still 
ask the following question: 
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Question 5.1 Is every quasi-action on a bushy tree by a finitely presented 
group quasi-conjugate to an action on an R -tree? 



Kevin Whyte pointed out the following simple example after seeing an earlier 
version of this paper: 



Example 5.2 Let F be the graph with vertex set equal to Q = Q U {oo} and 
so that two vertices | and | are connected with an edge whenever ps — qr = ±1 
(Formally we think of oo as g.). This is usually called the Farey graph. The 
group PSL(2, Z) acts on the vertices by Mobius transformations, and preserves 
the edge condition. It is not hard to see that F satisfies the bottleneck condition 
of Theorem 14.61 and is thus a quasi-tree. In fact, F is quasi-isometric to an 
infinite valence tree. The action of PSL(2, Z) on F thus induces a quasi-action 
on an infinite valence tree, via Proposition 14.41 



Proposition 5.3 The action of -PSX(2,Z) on the Farey graph is not quasi- 
conjugate to an isometric action on any R-tree. 



Sketch proof Suppose PSX(2,Z) acts isometrically on an R-tree A, and 
that this action is quasi-conjugate to the action on the Farey graph F . Note 

that PSL(2,Z) is generated by the elements A = f J j J an d B = 

f 1 1 /{^-O- Both A and B must fix points in A, as they fix points in 

F. (A fixes i and B fixes f .) The element (AB)" 1 = ^ ~M /{±I} has 

finite order, and so it must also it must also fix a point in A. It then follows 
(eg from |191 Corollary 1 on p64]) that A and B must have a common fixed 
point. Since A and B generate, this implies that PSL(2,Z) fixes a point in A. 
Thus every orbit in A has finite diameter. This would imply that every orbit 
in F has finite diameter, which is easily seen to be false. □ 



Thus the answer to Question 15.11 is no. Of course PSX(2, Z) admits a cocom- 
pact action on the (infinite diameter) Bass-Serre tree coming from the splitting 
PSX(2,Z) = Z2 * Z3. One might still ask the following question: 



Question 5.4 Does every group with a cobounded quasi-action on a bushy 
tree also act nontrivially and isometrically on some tree? 
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We will show that the answer to this question is also no. 

Suppose that M is a closed Riemannian manifold with all sectional curvatures 
< — 1. Here is one way to generate examples of pseudocharacters on iri(M). 
Let uj be any 1-form on M. If g € n\(M) we let ^ g be the unique closed 
geodesic in its free homotopy class. Let f u : tti(M) — ► R be given by 

fUg) = f (i) 

J 7 9 

We claim that f w is a pseudocharacter on G. It is clear from the definition 
that f u is conjugacy invariant and a homomorphism on each cyclic subgroup. 
To see it is a coarse homomorphism on G, we compute for g, h £ tti(M), 

Sfu(g,h) = fuj(gh) - fuj(g) - f u (h) 
= I uj = du 

where F is a (not necessarily embedded) pair of pants in M like the one shown 
in Figure 1111 The quantity J F duo only depends on F up to homotopy in M so 

Igh 




Figure 11: Pants 



we may assume that F is triangulated as in Figure H2l and that each triangle of 
F has been straightened. This is to say that each edge of the triangulation has 
been made geodesic, and each face is a union of geodesies issuing from one vertex 
and terminating at the opposite edge. One may show using the Gauss-Bonnet 
theorem that the area of any straight triangle in M is < tt . Thus the area of F 
is < 57r after straightening. Since M is compact, duj is bounded, and so J F duj 
is bounded above by some multiple of the area of F. Thus ||<5/ w || < oo. 

We would like to use the preceding construction to obtain a bushy pseudochar- 
acter on a group with no nontrivial action on any tree. Thurston showed in |21j 
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Figure 12: Pants cut open and triangulated with straight triangles 

how to obtain (via Dehn filling) many negatively curved three-manifolds whose 
fundamental groups cannot act nontrivially on any tree. 

Proposition 5.5 All but finitely many fillings of the figure eight knot com- 
plement have fundamental groups which admit bushy pseudocharacters. 

Proof Let M be the complement of the figure eig ht knot in S 3 . In ED, 
Thurston showed that M admits a complete hyperbolic metric of finite volume. 
In pQ, Bart shows that M contains a closed, immersed, totally geodesic surface 
X which remains 7Ti~injective after all but at most thirteen fillings. The main 
tool used in Bart's proof is the Gromov-Thurston 2ir Theorem, in which an 
explicit negatively curved metric is constructed on the filled manifold 4 a . 

Let M(j) be one of the fillings which can be given a negatively curved metric, 
and let G = tviM^) . We assume that M(j) is endowed with the Riemannian 
metric given by the 2ir theorem. Outside of a neighborhood of the core curve 
of the filling solid torus, this metric is isometric to the hyperbolic metric on M 
with a neighborhood of the cusp removed. Thus the surface £ remains totally 
geodesic in M(j) , and does not intersect the filling solid torus. Furthermore, 
the core curve c of the filling solid torus is a closed geodesic. 

Let w be a one-form on M(-j) , supported inside the filling solid torus, so that 
J u > 0, and define f u : 7Ti(M(7)) — > R as in equation ^ We will show that 
f u is a bushy pseudocharacter. 

We fix a generating set S for G and consider the Cayley graph T = T(G,S). 
Since M(j) is compact, T is quasi-isometric to the universal cover M(j) . Since 
M(j) has a negatively curved Riemannian metric, T must be negatively curved 
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in the sense of Gromov; further, the Gromov boundary dT may be identified 
with the 2 -sphere which is the visual boundary of M(~f) jH]. 

The inclusion of E into M{p/) induces an inclusion of the surface group F = 
7Ti(E) into G; we note that some neighborhood N(F) of F separates T into 
two unbounded complementary components. As £ is totally geodesic in M{^f) , 
the Gromov boundary dF = S 1 embeds in dG and cuts dG into two open 
disks D± and Z?2- 

If g is any element conjugate into F, then its geodesic representative actually 
lies in E, and so fui(g) = 0. 

Let g c G G be some element whose geodesic representative is c. Then [g^] G 
E(f) + , and {5"} n eN limits to some point e c G <9G. The orbit of this point 
under the action of G on dG is dense ^31; so we may find hi and \i2 in G so 
that hie c G A for i € {1,2}. 

For each i G {1, 2}, let (/>j : R+ ->T be a constant speed path with (fri(0) = hi 
and (pi{n) = hig™ . Then lim^oo (pi (t) = hie c , and [4>i] € E(f) + for each i. 

We claim that [^i] ^ [fa] m E(f). Indeed, if [<pi] and [^2] are equal, then 
(applying Definition I2.4j) there are connecting paths 5: [0, 1] — » T between </>i 
and 4>2 so that sup(/o^([0, 1])) is large, but the diameter of fo5([0, 1]) is small. 
Because the paths 4>i an d ^2 go into separate components of the complement 
of N(F), these connecting paths must pass through N(F) (Figure Since 



hie c 




Figure 13: <f>i and <j)2 cannot represent the same element of E(f) . 

f u is zero on F, it is bounded on N(F), and these connecting paths cannot 
exist. 
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A similar argument shows that we can find distinct elements of E(f u) ) . □ 

Remark 5.6 The proof of the preceding proposition can be applied to fillings 
of any hyperbolic 3-manifold with an immersed closed incompressible surface, 
so long as the surface is quasi-Fuchsian. 

It is proved in that if a 3-manifold group acts on an M-tree non-trivially, 
then it must split as either an amalgamated free product or as an HNN ex- 
tension. By a standard argument, this implies that the 3-manifold is either 
reducible or Haken. Since all but finitely many fillings of the figure eight knot 
complement are non-Haken, we have the following corollary: 

Corollary 5.7 There are infinitely many closed 3-manifold groups which 
quasi-act coboundedly on bushy trees but which admit no nontrivial isomet- 
ric action on any M— tree. 

Remark 5.8 In a future article |16j we will look more closely at rigidity and 
irrigidity of group quasi-actions on trees, and in particular give examples of 
groups (for example SL(n,Z) for n > 2) which do not quasi-act coboundedly 
on any (infinite diameter) tree. 
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